Orbits of linear maps and regular languages
نویسندگان
چکیده
منابع مشابه
Orbits of Linear Maps and Regular Languages
We settle the equivalence between the problem of hitting a polyhedral set by the orbit of a linear map and the intersection of a regular language and a language of permutations of binary words (PB-realizability problem). The decidability of the both problems is presently unknown and the first one is a straightforward generalization of the famous Skolem problem and the nonnegativity problem in t...
متن کاملInclusion of regular and linear languages in group languages
Let Σ = X ∪ X = {x1, x2, ..., xm, x −1 1 , x 2 , ..., x m } and let G be a group with set of generators Σ. Let L(G) = {ω ∈ Σ∗ | ω ≡ e (mod G)} ⊆ Σ∗ be the group language representing G, where Σ∗ is a free monoid over Σ and e is the identity in G. The problem of determining whether a context-free language is subset of a group language is discussed. Polynomial algorithms are presented for testing...
متن کاملLinear Systems for Regular Hedge Languages
We propose linear systems of hedge language equations (LSH) as a formalism to represent regular hedge languages. These linear systems are suitable for several computations in the algebra of regular hedge languages. We indicate algorithms to translate between representations by hedge automata and LSH, and for the computation of LSH for the intersection, quotient, left and right factors of regula...
متن کاملon the effect of linear & non-linear texts on students comprehension and recalling
چکیده ندارد.
15 صفحه اولTOPOLOGICAL CHARACTERIZATION FOR FUZZY REGULAR LANGUAGES
We present a topological characterization for fuzzy regular languages: we show that there is a bijective correspondence between fuzzy regular languages and the set of all clopen fuzzy subsets with finite image in the induced fuzzy topological space of Stone space (Profinite space), and then we give a representation of closed fuzzy subsets in the induced fuzzy topological space via fuzzy regular...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Applied and Industrial Mathematics
سال: 2011
ISSN: 1990-4789,1990-4797
DOI: 10.1134/s1990478911030173